#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>

int fei(n)
{
	if (n <= 2)
		return 1;
	else
		return(fei(n - 1) + fei(n - 2));
}

//int main()
//{
//	int a = 0;
//	scanf("%d", &a);
//	 int s = fei(a);
//	 printf("%d", s);
//	return 0;
//}

int FEI(i)
{
	int p = 1, q = 1 , r = 1;
	while(i > 2)
	{
		i -= 1;
		q = p;
		p = r;
		r = p + q;
	}
	return r;
}
int main()
{
	int i = 0;
	scanf("%d", &i);

	if (i <= 2)
	{
		printf("1\n");
	}
	else
	{
		printf("%d", FEI(i));
	}

	return 0;
}